class Solution {
    /**
        对于每间房子的选择是偷与不偷，所以使用dp
        偷:d[i-2]+num[i]
        不偷:d[i-1]
        d[i] = (d[i])
     */
    public int rob(int[] nums) {
        int[] d = new int[nums.length + 1];
        for (int i = 1; i <= nums.length; i++) {
            d[i] = Math.max(d[i - 1], nums[i - 1] + (i - 2 <= 0 ? 0 : d[i - 2]));
        }
        return d[nums.length];
    }
}